A novel scaling scheme for fast Hartley transform

This paper presents some results on fixed-point error analysis of the fast Hartley transform algorithms. A novel scheme for preventing overflow is considered in the analysis. It is proved that error performance, defined based on the signal-to-noise ratio, can be improved for both the decimation-in-frequency and the decimation-in-time fast Hartley transform algorithms. Zusammenfassung . Dieser Artikel stellt einige Ergebnisse zur Festkommafehleranalyse der schnellen Hartley Transformation vor. In der Analyse wird eine neue Methode betrachtet, urn Uberlanf zu verhindem. Es wird bewiesen dab der Fehlereinflug, basierend anf der Definition des Signal zu Rauschverh~iltnisses, sowohl for frequenzdezimierende als auch fOr zeitdezimierende schnelle Algorithmen for die Hartley Transformation vermindert werden kann. R~sum~. Cet article prtsente qnelques rtsultats sur l 'analyse de l'erreur en prtcision finie des algorithmes de transformation de Hartley rapides. Nous considtrons dans cette analyse une mtthode nouvelle de prtvention du dtpassement. Nous prouvons que les performances d'erreur, dtfinies par ie rapport signal snr bruit, peuvent 8tre amtliortes h la fois pour les algorithmes de transformation de Hartley rapides basts sur la dtcimation en frtquence et pour ceux basts sur la dtcimation en temps.